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Abstract 

The exceptional Lie group Q2 C Ot(R) acts on the set of real symmetric 
7 x 7-matrices by conjugation. We solve the normal form problem for this 
group action. In view of the earlier results [1], [3] and [4], this gives rise 
to a classification of all finite-dimensional real flexible division algebras. 
By a classification is meant a list of pairwise non-isomorphic algebras, 
exhausting all isomorphism classes. 

We also give a parametrisation of the set of all real symmetric matrices, 
based on eigenvalues. 
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Keywords: Normal form, group action, vector product, octonion, automor- 
phism, real division algebra, flexible algebra. 

1 Introduction 

A vector product on a Euclidean space V = (V, ( )) is a linear map it : V AV — » V 
with the property that the set {u, v,ir(u A v)} C V is orthonormal whenever 
{u,v} C V is. A morphism ir — > tt' of vector products n and n' on V and 
V respectively is an algebra morphism (V,tt) — » (V',tt') preserving the scalar 
product. Vector products can be defined on Euclidean spaces of dimension 0, 
1, 3 and 7 only, and are unique up to isomorphism in each dimension. 

If 7r is a vector product on a 7-dimcnsional Euclidean space V, then Aut(7r) 
is isomorphic to the exceptional Lie group Qi. We view this isomorphism as an 
identification, and write G2 — Aut(7r). Since G2 is a subgroup of O(V), 

Sym(V) xg 2 ^ Sym(V), (<S, g) ^ g^Sg (1) 

defines an action of Q2 on the set Sym(V) of symmetric linear endomorphisms 
of V . The present article is devoted to the solution of the normal form problem 
for this group action. Our study is motivated by the classification theory for 
flexible division algebras, in which this group action plays an important role 
(see Proposition 1.1). 
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A (not necessarily associative) algebra A is said to be a division algebra if 
A ^ {0} and the linear endomorphisms L a : x i— ► ax and R a : x i— ► xa are 
bijective for all a G A \ {0}. It is called alternative if any subalgebra generated 
by two elements is associative, power associative if any subalgebra generated by 
one element is associative, and flexible if the identity x(yx) — (xy)x holds for 
all x,y E A. In this article, our attention is restricted to finite-dimensional real 
algebras (henceforth referred to simply as 'algebras'). In the finite-dimensional 
case, the division property is equivalent to xy = => x = or y = for all 
x, y e A. 

The most well-known division algebras are the real numbers R, the complex 
numbers C, the quaternion algebra H (Hamilton 1843) and the octonion algebra 
O (Graves 1843, Cayley 1845). Classical theorems assert that {R, C,H} and 
{R, C, H, O} classify all associative and alternative division algebras respectively 
(Frobenius [7], Zorn [12]), and that every division algebra has dimension either 
1, 2, 4 or 8 (Bott and Milnor [2], Kervaire [8]). 

An algebra A is said to be quadratic if it has an identity element 1^0, 
and the set {l,x,x 2 } is linearly dependent for all x E A. It is known that a 
real division algebra is quadratic if and only if it is power associative (this is a 
consequence of [5, Lemma 5.3]). Hence, in particular every alternative division 
algebra is quadratic. 

In any quadratic algebra B, the subset 

ImB = {b e B \ Rl | b 2 e Ml} U {0} C B 

of purely imaginary elements is a linear subspace of B, and B — Rl © ImB 
(Frobenius [9]). We shall write a+v instead of al + v when referring to elements 
in this decomposition. 

A linear map r/ : V A V — > V, where V is a finite-dimensional Euclidean 
space, is called a dissident map on V if the set {v, w, rj{v A w)} C V is linearly 
independent whenever {v, w} C V is. If in addition ^ :FAF^Risa 
linear form, (V,£, rj) is called a dissident triple. The class of dissident maps 
is given the structure of a category, denoted V, by declaring as morphisms 
{Vi^v) ~~ * {V'iCiV') those linear maps u : V — > V for which ar\ = n' '{a A a), 
£ = £'(<7 A a) and (x,y) = (a(x),a(y)) for all x,y 6 V. The assignment 
7r i ► (V, 0, 7r) defines a full embedding of the category of vector products into V. 

Each dissident triple (V, £,77) £ T> determines a quadratic division algebra 
H(V, £, rf) = R x V with multiplication 

(a, v)(p, w) — {a{3 — (v, i»)+((«A w), aw + j3v + n(v A w)). 

On defining (Tia)(a,v) — (a,a(v)) for morphisms a : {V,£,r]) — > {V,£',r]'), 
7i becomes a functor from V to the category Q of quadratic division algebras 
(morphisms in Q are algebra morphisms preserving the identity element). This 
functor turns out to be an equivalence of categories (Osborn [10], cf. Dieterich 
[6]). Flexible quadratic division algebras correspond under 7i to triples of the 
form (V, 0, 77) for which (v,r](v A w)) = for all v,w e V (or, cquivalcntly, 
(rj(u A v), w) = (u, n(v A w)) for all u,v 7 w £ V). 
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The categories of flexible quadratic division algebras and the corresponding 
dissident maps are denoted by Qj l and T>f l respectively. We write only n as 
shorthand for (V, 0, rf) G V* 1 . Vector products correspond to alternative division 
algebras under H. 

In [1] and [4], the classification problem for the flexible division algebras 
is reduced to the classification problem for the subclass consisting of all 8- 
dimensional quadratic flexible division algebras. The latter problem is addressed 
by Cuenca Mira et al. in [3]. Our Proposition 1.1 states their main theorem in 
the language of dissident maps. Here Pds(V) denotes the set of positive definite 
symmetric endomorphisms of the Euclidean space V, and e* the adjoint of the 
linear endomorphism e. 

Proposition 1.1 [3, p. 21} Let it : R 7 A R 7 — > K 7 be a vector product, and 
n a flexible dissident map on a Euclidean space V of dimension 7. Then the 
following holds. 

1. For any e G GL(V), e*r/(e A e) is a flexible dissident map. 

2. n 5*ir(5 A 8)= 5n(5 A 8) for some S G Pds(R 7 ). 

3. For 81,62 e Pds(R 7 ) ; J l7 r(5i A<5i) = 8 2 -k{8 2 A8 2 ) if and only if 81 = a- 1 5 2 a 
for some a G Aut(7r). 

This result reduces the problem of classifying the 8-dimensional flexible 
quadratic division algebras to the normal form problem for the group action 

Pds(M 7 ) xQ 2 ^ Pds(M 7 ), (6, g) ^5-g = g^Sg. (2) 

This is a subproblem of the normal form problem for the group action (1). 

In Section 3, Propositions 3.1-3.14, normal forms for (1) are given separately 
for each possible configuration of eigenvalues. The solution for the positive 
definite case is obtained simply by restricting attention to positive eigenvalues. 
In Section 4 we give parametrisations of the sets of all symmetric matrices 
sharing some fixed configuration of eigenvalues, some of which are needed in 
Section 3. 

We use the following notation and conventions. Given m G N, we set m = 
{/i £ N I 1 < /i ^ m}. The identity matrix of size n x n is denoted by I„, and 
the identity map on a set X by Ix ■ 

The vector space R" is viewed as an Euclidean space, equipped with the 
standard scalar product. Elements in R n are considered as column vectors, and 
linear endomorphisms of R" are identified with n x n-matrices in the natural 
way. The transpose of a matrix (or column vector) A is denoted by A*. We 
write e = (ei, . . . , e„) for the standard basis in R™, i.e., = (Ski)ien- If A is an 
eigenvalue of a linear endomorphism 8 of some vector space V, then £\(8) C V 
denotes the corresponding eigenspace. For u G V \ {0}, where V is a Euclidean 
space, we define u = u A = j^u. Given any subset W C V, W 1 - denotes its 
orthogonal complement in V. If W C V is a subspace, then Pw ■ V —> W 
denotes the projection onto W along W 1 - . For v G V, we write v = {v} and 

(W» = max{(u;,w) | w G W, \\w\\ - 1} = ||iV(«)|| • 
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2 The vector product in 7-dimensional space 

In the following two sections, V denotes a fixed 7-dimensional Euclidean space, 
equipped with a vector product w. The map ir is considered as a multiplication 
on V, and we write xy = ir(x A y). Accordingly, L 2 and denote the maps 
v i— > Tt{x A v) and v t— ► 7r(w A x) respectively. 

The following lemma provides means to control the multiplication in the 
algebra (V, 7r). 

Lemma 2.1 Letu,v eV be orthonormal vectors. The following identities hold: 

1. u(uv) = —v, 

2. v(uv) = u. 

In particular, tt induces a vector product on span{u, v, uv}. 

If in addition z <EV is a unit vector orthogonal to u and v, then 

3. u(vz) = —(uv)z = (vu)z. 

Proof: If x G u , then ||wx|| = ||x||. This means that the linear map 
L u : u 1 - — > u 1 - is an isometry. Thus, 

(x,u(uv)) — (xu,uv) = —{ux,uv) = (ux,u(—v)) = (x,—v) 

for all x e V, and hence u(uv) = — v. The second identity follows from the first 
via anti-commutativity of n. 

By 1, we also have u(uz) = —z. Moreover, 

— 2v = —\\u + z\\ 2 v = (u + z) ((u + z)v) = (u + z)(uv + zv) 
= u(uv) + u{zv) + z{uv) + z(zv) 
= — v + u(zv) + z(uv) — v = —2v — u(vz) — (uv)z. 

Hence u{vz) = —{uv)z. □ 

Let S C V be a 3-dimensional oriented subspace. We define m : S — > V 
by m(0) = and m(v) = ||u||e/ if v ^ 0, where e, / e S are such that (e, /, v) 
is a positively oriented orthonormal basis for S. Given v £ S \ {0}, for any 
two equally oriented orthonormal bases (e, /) and (e', /') for Sflu 1 we have 
ef = e'f. Therefore, the map m is well defined. 

The following lemma is an important tool for the solution of the normal form 
problem for the group action (1). 

Lemma 2.2 1. The map m : S — > V is linear and orthogonal. 

2. The functions S — > M^o, v *—> (S,m(v)) and S —> M^o, v *—> (S ,m(v)) 
are constant on the unit sphere in S. 

3. The map S — > V, v i— > v(m(v)) is constant on the unit sphere in S. 
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Proof: 1. Let v G S \ {0}, a G R \ {0}. Take e, f £ S as in the definition 
of m. Now 



m(av) = ||cra||e/ = |a|||u||e/ = am(v) if a > 

and also 

m(av) = ||aw||/e = — ||<w||e/ = — |a|||u||e/ = am(v) if a < 

and certainly m(0v) — m(0) = = 0m(v). Given u, v G 5 \ {0}, we take 
e G Sn/fli) 1 , and /, /' G 5 such that (e, /, u) and (e, /', v) are positively 
oriented orthonormal bases for S. Thus v = au + bf and /' = — feu + af for 
some a, 6 G M satisfying a 2 + 6 2 = 1. Now set g = ||w||/ + . We have 

(u + v,g) = \\v\\(u,f') + \\u\\(v,f) 

= \\u\\\\v\\((u, /') + <*./)) = IHHHI(-6 + 6)=o 

and 

Using this, we calculate 

m(u + v) = \\u + v\\eg = eg = ||w||e/ + ||w||e/' = m(u) + m(v). 

This proves that m is linear. Since m maps unit vectors to unit vectors, it now 
follows that it is also orthogonal. 

2. Here it suffices to show that v i— » (S, m(v)} is constant, since for all v G S 
we have ||u|| 2 = |lm(w)|| 2 = (S,m(v)) 2 + (S^, m(v)) 2 . Let 6 = (61,62,63) be a 
positively oriented orthonormal basis for S. Now m(6i) = 6263 G {62, 63} , from 
which follows that Pgm(6i) = (61,6263)61. Similarly, Psmfa) = (62,6361)62 
and P s m(b 3 ) = (63,6162)63. Since 

(61,6263) = (63,6162) = (62,6361), 

for an arbitrary unit vector w = U161 + W262 + W363 we have 

(S» - ||Psm(")ll = lh^s™(M+^ S m(6 2 )+w3.Ps™(&3)ll 

= 1(61,6263)111^61 + W262 + W3&3II = K&i, WIIMI = I (61, Wl- 

So the map v t— > (S*, t>) is constant on the unit sphere of S. 

3. If S 1 is closed under the multiplication map tt, then m(v) = ±t> and 
vm(v) = for all v G V, so our assertion holds true. Suppose S is not closed 
under tt. Then (S ,m(x)) ^ for all x G S* \ {0}. For any unit vector ueS, 
add t> and w such that (u, u, w) becomes positively oriented and orthonormal in 
5. Now (v,um(u)) = (v,u(vw)) = (vu,vw) = (u,w) = and (m(v), um(u)) = 
(wu,u(vw)) = ((wu)u,vw) = {—w,vw) = 0. Analogously, we get (w, um(u)) = 
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and (m(w) , um(u)} = 0. Since also (u,um(u)) = (m(u),um(u)) = 0, this 
shows that um(u) G {it, v, w, m(u), m(v), m(w)} 1 - = (S + m(S)) . 

From 1 and 2 follows that m(S) C V is a 3-dimensional subspace, and 
Snm(S) = {0}. Hence dim (S + m(S) ) ± = 1. We also have ||wn(u)|| = 
(S , m(u)). Therefore, since u i— > (S , m(u)} is constant, there exists a z G V, 
with ||z|| = (S ± ,m(u)} ^ 0, such that um(u) = ±z for all unit vectors u G S. 
As the map u *—> um(u) is continuous, it cannot attain both values on the unit 
sphere, and hence it is constant thereon. □ 

The orientation of S is merely a technicality, the role of which only is to give 
an unambigous definition of the map m. In our applications of Lemma 2.2 we 
implicitly assume that an orientation of S has been chosen, an use it without 
reference. 

Our approach to the normal form problem is based on a handy description of 
the group Q2- A triple (u, v, z) G V 3 is called a Cayley triple in V if {u, v, uv, z} 
is an orthonormal set. The set of all Cayley triples in V is denoted by C. 

Given (u,v,z) G C, let U = span{u, v, uv}. For any x,y G U, we have 
(x,yz) = (xy,z) — 0, as well as {z,xz) — 0. Hence the vector space V decom- 
poses into an orthogonal direct sum V = U © span{z} © Uz. Since R z is an 
isometry on z ± , (uz,vz, (uv)z) will be an orthonormal basis for Uz. To sum- 
marise, this means that every Cayley triple c = (u, v, z) determines an orthonor- 
mal basis b c = (u, v, uv, z, uz, vz, (uv)z) for V. Given a linear endomorphism 5 
of V, we denote by [5] c the matrix of 5 with respect to 6 C . 

A group action is said to be simply transitive if it is transitive and all sta- 
biliser subgroups are trivial. 

Proposition 2.3 (See also [11, 11.16].) The group Q2 acts simply transitively 
on C by g-(u,v,z) = (g(u),g(v),g(z)). 

Proof: Clearly, the above expression defines a group action. If c € C, g € G2 
and g ■ c = c then g(b) = b for all b G 6 C , and hence g — ly. So the stabiliser of 
c G C is trivial. 

For transitivity, one must show that the bases given by any two Cayley triples 
have the same multiplication table. Note that any permutation of a Cayley triple 
c = (u, v, z) G C is again a Cayley triple, and that (x, y, z), (xz, y, z) G C for all 
orthonormal pairs x,y G U. Therefore, (xz)z = —x and (xz)(yz) = (y(xz)) z = 
{{xy)z)z = —xy. Using this, and Lemma 2.1, one readily verifies that the 
multiplication in V in the basis b c is given by Table 1 . 

The structure constants of (V, n) with respect to & c are independent of the 
choice of c G C, and hence for any c, d G C there exists an automorphism g G G2 
such that g ■ c = c'. Therefore the group action is transitive. □ 

Note that Proposition 2.3 implies that G2 acts transitively on the set of 
orthonormal pairs in V, and that the stabiliser of an orthonormal pair (u, v) 
acts simply transitively on the unit sphere in {ji,?),™} 1 C V. 

Fixing some Cayley triple s G C, we obtain a bijection t : Q2 — > C, g 1— ► g-s. 
If g c = t _1 (c), then [gj^gjs = [S] gc - S — [S] c - The normal form problem for 
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Table 1: Multiplication in (V,7r) 



(1) can now be rephrased as to find a map TV : Sym(V) — > Sym(V) with the 
following properties: 

(i) [N{S)] S = [S] c for some ceC. 

(ii) N{8) = N(S') whenever there exists a g € Qi such that S — g~ l 5' g. 

Then 7V(Sym(V)) will be a cross-section for Sym(V r )/^ 2 , and N(6) the normal 
form of S. In other words, for every 5 <G Sym(V), one wants to construct a non- 
empty set r(<5) c C of Cayley triples such that [<5] c = [6] c i for all c, d G T(<5)- 
The set T(S) must be chosen only using properties of 5 which are invariant under 
conjugation with Q 2 - A normal form map then is defined by [A f (i5)] s = [5] c where 
c € r((5). This construction is carried out (in a somewhat informal way) in the 
next section, Section 3. 

As Q 2 C 0(V), all properties of S as a linear operator on a Euclidean space 
is preserved under conjugation with elements in Q 2 . In particular, the set p(S) = 
{(A, dim£\(5)) | A is an eigenvalue of 5} of eigenpairs of S is an invariant for its 
orbit under Q 2 - Hence the normal form problem may be solved separately for 
each possible set of eigenpairs. We distinguish 15 essentially distinct types of 
sets, determined by the number of eigenspaecs, and their dimensions: 

1: (7). 

2: (1,6), (2,5), (3,4). 

3: (1,1,5), (1,2,4), (1,3,3), (2,2,3). 

4: (1,1,1,4), (1,1,2,3), (1,2,2,2). 

5: (1,1,1,1,3), (1,1,1,2,2). 

6: (1,1,1,1,1,2). 

7: (1,1,1,1,1,1,1). 
The different types are treated separately in Section 3. 
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3 Normal forms 



The map / : Sym(V) — ► Sym(R'), 5 i— > [<5] s is a bijection. The {^-action 
on Sym(V) defines a {^-action on Sym(R 7 ) by J (5) • g — f(5 ■ g). A subset 
TV C Sym(R 7 ) is a cross-section for Sym(R 7 )/<5 2 if and only if )^ 1 (M) is a 
cross-section for Sym(V)/C<2- For sets p of suitable form we define Sym p = 
Sym p (R 7 ) = {5 6 Sym(R 7 ) | p(S) = p}. In Propositions 3.1-3.14, cross-sections 
for Sym p /(/2 are given for all possible p. The preimage of their union under / 
gives the desired cross-section for Sym(V)/C<2- 
Given a, (3, 7 £ R we write 
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These matrices are used to describe the normal forms, and have certain geomet- 
ric interpretations. The matrix R a is simply the matrix of rotation in R 2 with 
the angle a. The matrices of the form S ai p constitute the subset of SOa(R) 
defined by the property that the image of the first standard basis vector e\ is 
orthogonal to e^. Its significance is mainly due to the fact that the set 
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(a, (3) G (]0,7r[x[0,7r[)U{(0,0)} 



parametrises Sym^ 



A,1),(M,2)}' 



As for the matrices T, 



they make up the set 



of S03(R)-matrices fixing e-i and mapping e\ into the orthogonal complement 
of e 4 and e$, and e% into the orthogonal complement of e 5 . 
For simplicity, we denote the endomorphism 



cosaly — sinaly 
sin aly cos aly 



of V 2 briefly by R a . In this notation, 



cos ae — sin af 
sin ae + cos af 



for e, / G V. 
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Throughout this section, c denotes a Cayley triple (u, v, z) G C. 

When solving the normal form problem for (1), we often need to consider 
the set Sym p (R fc ) = {6 G Sym(R fc ) | p(S) = p} of symmetric k x fc-matrices 
sharing the same set p of eigenpairs. In Section 4, Sym p (lR ) is parametrised for 
arbitrary k and p. This parametrisation is used without reference throughout 
the present section. In most cases, the parametrisation is fairly uncomplicated, 
and is then written out explicitly. Otherwise, it is given in terms of the function 
cor: R(D) — > Sym p described in Section 4, where D is a diagonal matrix such 
that p(D) = p. We use the notation £'(£>) = {r£ &(£>) | r\ ^ §}. 

3.1 Types (7), (1,6), (2,5) and (1,1,5) 

These four types are trivial. First, if <5 is of type (7), then there is only one 
eigenpair, (A, 7). Any choice of a Cayley triple c will give the matrix [8] c = AI7. 

If 8 is of type (1,6), then we may choose any c = (u,v,z) G C such that u 
belongs to the eigenspace of dimension 1. For the type (2,5), any orthonormal 
basis (u, v) for the two-dimensional eigenspace can be extended to a Cayley 
triple c = (u, v, z). Finally, if p(<5) = {(A, 1), (fj,, 1), (v, 5)} is the set of eigenpairs 
of S (this is the type (1,1,5)), then c G C may be chosen such that u G £\(8) 
and v G £fj,(8), and hence z G £ v {8). 

The matrices obtained will be 

[8] c =( Xh mIs ) for (2,5) and 

[8}c=( M ) for (1,1,5) 
V "hj 

where certainly all the parameters A, /1 and v arc determined by the map 8 itself, 
independent of the basis b c . Thus we have proved the following proposition: 

Proposition 3.1 1. The set {AI7} is a cross-section for Sym^ A 7 ^/Q2- 

2. The set {(\i 6 )} is a cross-section for Sym {(Ajl) (ju 6)} /^2. 

3. The set j ( Al2 ^ | is a cross-section for Sym {(Aj2) (ju 5)} /^2- 

4. The set |^ m ^ ^ | is a cross-section for Sym.^^^^^/Cfe- 



3.2 Types (1,1,1,4), (1,2,4) and (3,4) 

The endomorphisms 8 G Sym(V^) of these types have the common property 
of having a 4-dimensional eigenspace, which we denote by U. Suppose that 
u, v G U 1 - arc orthonormal. Equipping S = U 1 - with some orientation, we have 
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uv = m(x) for some x G S of unit length. From Lemma 2.2 follows that the 
number (S, uv) is independent of the choices of u and v. Taking z G {u, v, ra} 1 
such that U 1 - C span{u, v, uv, z} gives a Cayley triple c = (u, v, z) G C for which 
uz, vz, G U and ( ™ ) = R^ 1 ( / ) where e eU^, f eU and a G [0, n[. By 

choosing the sign of z, it is possible to obtain a G [0, §] (replacing z with — z 
changes a to 7r — a). Since now cos a = (S,uv), the angle a does not depend 
on the choices we made in the construction of c = (u, v, z). 

Note that the unit vectors u and v are chosen freely in U . For simplicity 
we want them to be eigenvectors, and in the case (1,2,4) to lie in the eigenspace 
of dimension 2. Our construction yields the following results for the different 
types of endomorphisms. 

Proposition 3.2 If p = {(Ai, 1), (A 2 , 1), (A3, 1), (u, 4)}, then the set 

r Ai \ 



A 2 
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D = R~ 



A 3 
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is a cross-section for Synip/t/ 2 



Proposition 3.3 If p = 

L> 



{(A, 1), (u, 2), (;/, 4)} 7 then the set 
/ A 



i4s 



a G 



0,- 



is a cross-section for Sym p /£ 2 . 

Proposition 3.4 If p = {(A, 3), (u, 4)}, £/ien i/ie set 
'AI 2 



Ml 3 



A 



R a , a G 



°'2. 



is a cross- section for Sym_/C? 2 . 



3.3 Types (1,3,3), (2,2,3) and (1,1,2,3) 

Although these classes of endomorphisms differ from each other in important 
aspects, the strategy for dealing with them is roughly the same. Therefore they 
are treated together. 

Lemma 3.5 Let V = X (BY © Z be a decomposition of V into pairwise ortho- 
gonal non-trivial subspaces, where dimX = 3 and dimF ^ 2. There exist 
c G C and a G M. such that u, v G X, ("") = R^ 1 (/) for some unit vectors 
(e, /) G X x Y , and 

fy if (dim Y, dim Z) = (3,1), 
UZe \Z if (dim Y", dim Z) = (2, 2). 
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Proof: If X is closed under n, let z be any unit vector in Y. Now R z maps 
X bijcctivcly onto (Y n z 1 *) © Z. In the case (dim Y, dim Z) = (3, 1) we choose 
u,v £ X such that u £ R^^Y n z^), and in the case (dim Y, dim Z) = (2,2) 
such that u £ Rj^Z). 

Now suppose X is not closed under ir. Set 5 = X. Non-closedness of 
S implies that the linear map Py^ztn : S — > Y © Z is injective. Thus we 
have dim(Py0^m(S')) = 3, and hence Y D (PY®zm){S) is non-empty. Let 
x £ (PY($z'm)~ 1 (Y) be a unit vector. We get m(x) = cosae — s'maf for some 
a £ R, (e, f) £ X x Y. Set z = sin ae + cos af. 

The subspace R^Ifli 1 ) C (Y Dm(x) ± )®Z is 2-dimensional. If dimY = 3 
then dim(Y n m{x)- L ) = 2, so R Z (X n a;- 1 ) n (Y n m{x) ± ) ^ 0. Hence there 
exists a unit vector u £ X C\ x 1 - such that uz G Y. If dimZ = 2, by the same 
argument there exists a unit vector u £ XDx 1 - such that uz £ Z. In both cases, 
we may add v £ X such that (u, v, x) becomes a positively oriented orthonormal 
basis for S. Since now uv = m(x) and (m(x), z) = 0, we have a Cayley triple 
(u, v,z) £ C with the desired properties. □ 



Proposition 3.6 Let p = {(A, 1), [fi, 3), (v, 3)}. .4 cross-section for Sym p /£/ 2 
zs given by 



f M2 



A 



A = R; 



-l ( M 



i? a , -B — R, 



-i f " 



(a,0)e(]O,f]x[O,f])u{(O,O)} 



> . 



Proof: From Lemma 3.5 follows (set X = Y = £ v and Z = £\) that for 
each 5 £ Sym p there exists a Cayley triple c' = (u',v',z') £ C such that 



V 



\ 



(3) 



with A and £? as in the proposition, and a,8 £ [0, n[. If £ M is closed under ir (that 
is if a = 0) the restricted and co-restricted map R z > : £^ — > (£„ fl z /J -) © £\ is a 
bijection. Thus there exist orthonormal vectors u,v £ £ fl such that uz' , vz 1 £ £ v , 



and consequently (uv)z' £ £\. On setting . 



the triple c = (it, v, z) becomes 



a Cayley triple, for which [S] c has the form stated in the proposition, with 

a = e = 0. 



Assume £^ is not closed under ir. Set z 



z 1 if a ^ ^ in (3) and 2 



if 



a > |. If # > -|, then let (u, u) = (— u', — «'), otherwise take (w, w) = (u',v'). 
This gives us a Cayley triple c = (u, v, z) for which [5] c has the form given in 
the proposition, with a ^ 0. If we set S — £ jl , we will have cosa = (£^,771(0:)) 
and = 7g where a; £ £ M (~l {u, u}^ is the unique vector such 

that uv = m(x). From Lemma 2.2 follows that cos a and (uv)z are the same 
for all possible choices of c £ C for which [S] c has the above form. Therefore 
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different pairs (a, 9) g]0, §] x [0, ^] cannot correspond to endomorphisms within 
the same orbit of the group action (1). □ 

The case (2,2,3) is analogous to the case (1,3,3). By the same technique as 
for Proposition 3.6, using Lemma 3.5 with (X, Y, Z) = (£„, £a, £ M ), the following 
proposition is proved. 



Proposition 3.7 If p = {(A, 2), (fj,, 2), (u, 3)} ; then the set 



f M 2 



A = R- 



Re 



{a,6)e (]0,§]x[0,§])u{(0,0)} 



is a cross-section for Sym p /(?2- 

The case (1,1,2,3) is somewhat different from the two previous cases. The 
result reads as follows. 



Proposition 3.8 Ifp = {(k, 1), (A, 1), (p, 2), (i>, 3)} then 

A = Ru 1 C t*) Roc, B = S g ^ ( A k ) So,. 



B, 



{a,6,4>) G 



o. 



o.. 



u(]o,|]x{(o,o)})u {(0,0,0)} ^ 



is a cross-section for Sym p /^ 2 - 



Proof: If £ v is closed under tt then, analogous to the case (1,3,3), one shows 
the existence of a Cayley triple c = (u, v, z) G C for which u, v, uv G £„, z, uz G 



£fj,, vz G £\ and [uv)z G £ K . This is the case a = 6 



0. 



Suppose £, is not closed under n. Set S = £ v . Now Pgj 



m 



is 



injective and hence, for dimension reasons, there exists a unit vector x G S = £ v 



such that m{x) G [£ v © £ M ) \ £ v . In this case {a 



c)} is linearly independent, 



so we may chose z G span{x, m(aj)} to be a unit vector orthogonal to m(x). By 
Lemma 2.2:3, the vector x(m(x)) is independent of the choice of x G £ v . We 
get two subcases: 



First case: x(m(x)) G £ K . This means that z(m(x)) = 



:{m{x)) G 



£ K . It follows that Rz(£„ fix 1 ) = (£ M fl m(aj)- 1 -) © £a, whence there exist 
orthonormal tt, w G £„ fl a; 1 - such that uz G £ M and vz G £ a- After choosing the 
sign of tt, we arrive at the case (a, 0, 0) G ]0, §1 x {(0, 0)} of the proposition. 

Second case: x(m(x)) $ £ K . Here z(m(x)) g" £ K , and dim(Rj(£„ fl x ) fl 
((£ M n m(x)- 1 -) © £>)) = 1. Hence there exists a unit vector w G £, fl a; -1 (unique 
up to change of sign) such that uz G (£ M flm(a;)- L ) ©£a- Adding v G £,n{u, x} 1 - 
of unit length, and possibly changing the signs of the vectors u, v and z, we get 
[S] c as in the proposition with (a, 9, <f>) G ] 0, §] x [0, § ] x] 0, §] . 
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To prove the irredundancy of the parametrisation given in the proposition, 
we first note that cos a = (£„,m(x)), where x is any unit vector in £ v . This 
means that the angle a G [0, ^1 is uniquely determined by 5. In case £ v 
is not closed under 7r, we also have (uv)z — ± ^ £± ^(x)) x ( m ( x ))i an d hence 
cos0 = ^£±^y^ which is independent of the choice of x. Therefore, <j> is 
also independent of the choice of the Cayley triple c. Finally, if <\> ^ then 
sin# = ^" s '/"^^ , which implies independence of choice for the angle 9. Hence 
all the angles are determined by 5 itself, and the parametrisation is irredundant. 

□ 



3.4 Type (1,2,2,2) 

This is perhaps the most difficult of all 15 cases. We begin by spelling out a 
rather obvious fact. 



Lemma 3.9 Let U C V be a 2- dimensional subspace, and x G U . Then the 
function v \— > {U,xv) is constant on the unit sphere in U. 

Proof: This is a consequence of Lemma 2.2:2. Set S — U © span{x}. Then 
xv = ||a;||m(e) for some e £ S. Since {xv,x) = we have (U,xv) = (S,xv) = 
\\x\\ (S, m{e)). Now e i— > (S,m(e)) is constant on the unit sphere in S, whence 
v i— > (U, xv) is constant on the unit sphere in U. □ 

Suppose 5 e Sym(V), p(5) = {(«, 1), (A, 2), (ft, 2), (u, 2)}. If S = £ K © £\ is 
closed under tt, take z G £^ to be a unit vector. Then K z (£\) C (£ M (~l z- 1 ) © £„, 
which implies existence of a unit vector u E £\ for which uz G Choosing 
ue^HH 1 appropriately, we get a Cayley triple c = (u, u, z) such that 



0< 



/AI 2 



V 



\ 



B'J 



B^R- 1 r 1 i?<6, with G 



0. 



By Lemma 3.9, the value of sin^ = (uv)z) does not depend on the choice 
of z. Therefore, the matrix B' is uniquely determined by <5. 

Suppose S is not closed under 7r. Set r = P s ±m : S — > £ {1 © £„. By 
Lemma 2.2:2, we have dim r(S) = 3, which implies r(S) C\£^^ {0}. We distin- 
guish three different subcases: 



First case: dimr = 1, r{£ K ) C £ I _ L . This implies m{£ K ) C £ K © £ t 



Because S 1 is not closed under tt, we have m(£ K ) ^ £ K . Therefore, the subspace 
{£ K + m(£ K j) n m^^) 1 - of V is non-trivial. Let z G (£ K + m(£ K )) n m(£ K ) ± be 
a unit vector. As R z (£a) C (£ m fl z^) © £„, there exists a unit vector u E £\ 
such that uz G £ v . Adding v G £ \ n u 1 with suitable orientation, and possibly 
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changing the sign of z (this is to obtain (3, <f> ^ ^ below), we get c = (u, u,z)eC 
for which 



/AI 2 



A' = i?; 



-1 / k 



b7 



-l //" 



°'2. 



Note that we have /? ^ 0, since S is not closed under ir. 

Second case: dimr _1 (£' Ai ) = 1, r(£ K ) <f_ £ ll . Let e e r _1 (f M ), ||e|| = 1. By 
assumption, e is unique up to change of sign, and e $ £ K . Hence (£\, e) ^ and 
thereby dim(£A H e^) = 1. Take u e £\ n e 1 - and v £ S n {e,!*}- 1 to be unit 
vectors. Both u and w are chosen in 1-dimensional subspaces, and are therefore 
uniquely determined by (5 up to change of sign. Since S is not closed under ir, 
the vectors e and uv are non-proportional, and we may choose z £ span{e,w} 
to be a unit vector orthogonal to uv. Then c = (u, v, z) is a Cayley triple, and 

'A \ 
[S] c =| A , where 

A = S' \ [ /s j S a ,p, a,(3£ ]0,tt[ and 



B = 5, 



-l / M 



z/I 5 



0,0e [0,tt[. 



Lemma 3.10 The triple c £ C can be chosen such that either 

1. a,(3,6£ ]0, f [, <f> £ [0,tt[ or 

2. a,/3,0e]O,f] , f e{a,/9,fl}, G [0, f ] or 
5. a,/3e]0,f] , 6*^0 = 0. 

In this presentation, the tuple (a, (3, 6, cf>) is uniquely determined by 5. 



We denote by £2 the set of angles (a, (3, 9, 



described in Lemma 3.10. 



Proof: In our construction, the vectors u, v and z (an thereby all elements 
of the basis b c ) are uniquely determined up to change of sign. In any case, by 
choosing the signs of u, v and z we can assure that a, (3,6 ^ ^, but in general 
not ^ ■§• If {v , uv, uz} contains an eigenvector of S, indeed it is possible also 
to get ^ 77. In the situation when uz £ £^ (i.e. when 9 = 0) we will have 
vz, (uv)z £ £ v , and may set = 0. These are in turn the cases 1, 2 and 3 in the 
lemma. □ 

Third case: dim(r _1 (£ M )) = 2. Since £\ C S has codimension 1, it follows 
that r~ 1 {£ tl )C\£\ ^ {0}. Hence there is a unit vector e £ £\ such that r(e) G £ ll . 
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This implies the existence of unit vectors u G £\ , v G £ K with the property that 
uv = m(e) G £\ ffi £ M . Taking z G span{e,uw} n nt; 1 we get a Cayley triple 
c = (m, u, z). 

Lemma 3.11 Given c G C as above, dimr _1 (£ AI ) — 2 if and only if [uv)z G £ v . 

Proof: For any unit vector x E S we have (uv)z = i jgx m( x )) xm ( x )- This 
implies, by Lemma 2.2, that (uv)z G (S' + m(5)) ± = (S' + r(5)) ± . Since r : S —> 
£fj,®£ v is injective, for dimension reasons we have £ >1 ®£ v = r(5)©span{(uu)z)}. 
Certainly, dimr _1 (£ M ) = dim(r(5) n£ M ) = 2 if and only if (£ M , = 0, that 

is if and only if (uv)z G £ v . □ 

We remark that r{£\) = £ M precisely when £ v = spanjwz, (uv)z}. 
Let 

A = {0}x[0,-]x{-}x[0,-_ 



and 



-{§} 



0, • 



{0}. 



Summarising all cases above, we get the following proposition. 



Proposition 3.12 Let p 

Sym p /C?2 is given by 



{(k, 1), (A, 2), (fi, 2), (u, 2)}. .A cross-section for 



B i 



{a,f3,6,<f>) e£iU£ 2 U£ 3 



The set of angles £i here covers the case when S is closed under n (this is 
when [3 = 0), and what is referred to as first case above. The sets Li and £3 
correspond to the second and third cases respectively. 
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3.5 Type (1,1,1,2,2) 

Proposition 3.13 Let p = {(Ai, 1), (A 2 , 1), (A 3 , 1), (/x, 2), (u, 2)} and let D 
C a 3 ). Then 

\ vl 2 J 



/Ai 



/Ai 



A 2 



V o 

Ai 







\ 



\ 








B 



s- 1 



(a,/3)e(]0,f] x [0,f])u{(0,0)} 



> U 



a e 
a 
a 



A) 

C =T 



\{0}, a G K 3 , AeSymQ] 
G(cot)(^i i2i3 (£>)) 



a 



> U 



l 



fl 2 



A 3 



T, 



(a,/?, 7 )e [0,f [x[0,f]x[0,f] , 



is a cross-section for Synip/C/2- 

Proof: Suppose 5 G Sym p . Take (u, v) G £,\i x£a 2 - We distinguish three 
subcases: 

First case: uv G £\ 3 . Here let z G £ M . With a suitable choice of signs for 
u, v and z, the matrix [<5] c will belong to the first set given in the proposition. 
From Lemma 3.9 follows that cos a = {£^,uz) and — cos (3 sin a = (£^,vz) do 
not depend on the choice of z G £ M . Since alterations of the vectors u and v 
can only change a and /? to it — a and tt — [3 respectively (and thereby give rise 
to matrices that are either unchanged or do not belong to the set), the given 
matrices belong to different orbits of (1). 

Second case: {E^.uv) ^ 0. Taking z G £^ uv ± , the Cayley triple c G C 
is uniquely determined up to change of signs. This gives the second set in the 
proposition. 

Third case: (£^,uv) — 0, uv G - £\ 3 . Since in this case {£ u ,uv) ^ 0, a unit 
vector z G ^flra 1 can be chosen in only two ways. The matrices [S] c obtained 
here constitute the third set. □ 



3.6 Types (1,1,1,1,1,1,1), (1,1,1,1,1,2) and (1,1,1,1,3) 

These three sorts of matrices can be treated simultaneously. Let 

aeR, X=( x } I 2 X J Xi ) eR 4x \ xi £R, X t el 3 , 

\Ai A 2 A 3 A^J 
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and define 



U X ,a = 



Xl 



— sma 
cos a 
X 1 



cos a 
sin a 




X2 



— sma 
cos a 
X 2 



X3 



-xi sin a cos a 
— | xicosa sin a 
X x 



— x>2 sin a 
x 2 cos a 

*2 



— X3 sma 
X3 cos a 

*3 




5x5 



Given 1 < j ^ k < 6 and Aj , . . . , Afc, € R, set 



V 



Proposition 3.14 Suppose p = {(Xi, 1), (/U, 7 — fc)}j 6 fc, fc e {4,5,6}. 4 cross- 
section for Sym p / Q2 is given by 



/Ai 



V 

Ai 



\ 


a* 





a G K, a G 
'a a 



^ G Sym(R 3 ) 



^ ^1 e(cot)(V 3 (4 4 ')) 



> u 



(a,X)G]0,f[xr(^, 2 (^ 3) )) 
U{f}xr(^ li2i3 (4 3) )) 



Proof: Taking (u, v) G £aiX£a 2 we get two subcases. Firstly, if (£\ 31 uv) = 
then we let z G £a 3 - This gives c = (u, u, z) G C for which [<5] c belongs to the 
first set in the proposition. 

Secondly, if (£\ 3 ,uv) ^ 0, then we set E — £\ 3 © £\ 4 and choose z in 
the 1-dimensional subspace E (~l to 1 . Writing w = (Pe(uv)) a , we have ( ™ ) = 
i?^ 1 (/^ ) f° r some a g]0, 7r[ and (/ 3 , / 4 ) G £\ 3 x£\ t . If a = ^, that is if (u>, z) G 

£\ 3 x £a 4 , then signs may be chosen such that X G &i 2 3(D^). Otherwise, we 

choose z such that a < ^, and thereafter u, v such that X G #1,2 This 
gives the second set. □ 



4 Parametrisation of symmetric matrices 

In this section we parametrise the sets of symmetric matrices having a fixed set 
of eigenpairs (Proposition 4.1). In Proposition 4.2 we also give cross-sections 
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for the orbit sets of these matrices under the Z2-action realised by changing the 
sign of a standard basis vector in the underlying vector space R™ . 
Let 

D=\ gR" x " (4) 

V A fe I,J 

where Aj ^ Xj if i ^ j. We write p = p(D) for the set of eigenpairs of D. 

By the real spectral theorem, the map c : 0„(R) — > Sym p , T 1— > T _1 DT is 
surjective. In order to get an irredundant parametrisation of Sym p , one might 
try to find a cross-section S C 0„(R) for the set V = {c _1 (A) C 0„(R) | A G 
Sym p } of preimages of c in 0„(R). 

We denote by C(D) the centraliser in 0„(R) of the matrix D. For any 
S,T G 0„(R), we have 

S^DS = T~ 1 DT ^ DST- 1 = ST^D 3N G C(D) : S = NT. (5) 

This means that V = C(D)\O n (R), the set of left cosets of C(D) in 0„(R). 
Note that C(D) C 0„(R) is in general not a normal subgroup and therefore, 
left and right cosets not necessarily coincide. 

Let v G R" be a unit vector. There exists a unique T\ G [0, it] such that v — 
cosTiei + sinTi«2 for some v 2 G e\ of unit length. Continuing this procedure, 
in n steps we get the polar coordinates p(v) = (n, . . . , r n ) for u, for which 
r„ G {0, 7r}, «„ = cosr„e„ = ±e„, = cos^e; + sinTjW i+ i and finally v = v x . 
Adding the condition that Tj = whenever Tj_i G {0, 7r}, the coordinates of any 
unit vector v G R™ are unique. We denote by 

In = {(71,...,T„) G [O^^X^TT} I Ti_l G {0,tt} ^r, =0} 

the set of polar coordinates on the unit sphere of R™. 

Given m G n and r G T TO , set y = p _1 (r2, . . . , r m ) G R" l_1 and define 



\ smny I m _i - (1 -cosr^yy* J 

«M = C"^ «(r)) e0 »«- 

If Ti g" {0,7r}, then R(t) is the matrix of rotation in spanje^Tei} C R m 
mapping e\ ^ p _1 (r). Otherwise, R(t) — l m if t\ — and i?(r) = I m — 2eie* 

if n = 7r. 

Fix a matrix T G 0„(R) and let r" = (if, . . . , r£) = p(Tei). Now Te x = 
i?(r")ei. Since T is orthogonal, (Tei)- 1 = Te{ = T(span{e 2 , . . . , e„}). The 
matrix T therefore factors uniquely as T — R(r n ) ( x Tl ), where T\ G 0„_i(R). 
Setting r™- 1 = p(Tiei) we have T x ex = R{T n - 1 )e 1 and Te 2 = R(T n )R( T n - 1 )e 2 . 
Proceeding inductively, we get a factorisation T = R(r n ) ■ ■ ■ ^(r 1 ), where r m G 
1 m for all m G n. 
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Conclusively, 

r : Xi x • • • x % n - 0„(R), (r 1 , . . . ,r n ) h- i?(r") • • • R(S) (6) 

is a bijection. For simplicity, we shall use the notation R4 = R(r n+1 ~ l ) when 
r = (r , . . . , r") is given. 

We now make a series of important (and, inevitably, very technical) defin- 
itions. Let i,j G n. First, if i < j, then for any r G Ti x • • • x 1 n we set 

n—j+l 1 — 1 

a T (i,j) = £ cosrr^cosr^Ylsmr^smr^. 

r—l m— 1 

Second, we define N(i,j) to be the set of all r <G Ti x • • • x T„ satisfying the 
following conditions: 

1. If i > j then cither r™^ 1 = f or 3fc G j - j : t"~ j+1 £ {0, tt}. 

2. If i < j then a T (i,j) = 0. 

Third, we take P(i,j) to be the set of all r G Ti x • • • x T„ for which the 
following hold true: 

1. Ifi> j then r^ 1 G [0,f]. 

2. If i < j then a T (i,j) ^ 0. 

In the case i ^ j, an element r G Ti x • • • x T„ belongs to N(i,j) if and 
only if e*Rjej = 0, and to P(i,j) if and only if e*Rjej > 0. If i < j, we 
have (R l e i )*R j e j = a T (i,j) Yimli smT™~ l+1 . Also, if Rid G span{e 4 , . . . , ej-i} 
then cr T (i,j) = 0, so —(Rid)* Rjej ^ precisely when a T (i,j) < 0, and 
— (Riei)* Rjej — precisely when a T (i,j) = 0. Hence r G N(i,j) is equiva- 
lent to —(Riei)* Rjej — 0, and r G P(i,j) is equivalent to —(Riei)* Rjej ^ 0. 

Let D be a matrix of the form given by (4), and let M.(D) be the set of 
t G Ti x • • • x T„ satisfying the following property: 

For all j G n — 1 , r G fc and all i G N satisfying X^=i <i < Y^„=i the 
following implications hold true: 

!• If^ Di=i thcn T e 

2. If r G (ritZi i)) \ N(i,j), then r N(i - 1, /i) for some h G j - 1 . 

Proposition 4.1 TTie restricted map cot: .ft(-D) — ► Sym p is a bijection. 

Proof: We need to show that z(R(D)) is a cross-section for C(D)\O n (R). 
The centraliser C(D) of D consists of those orthogonal matrices that leave all 
eigenspaces of D invariant. 

Let T G O n (M). Consider (A, s) G p with £\(D) = span{e;, . . . , e (+s _i}. 
We denote by the vector in W given by the restriction of the ith col- 
umn of T to the rows I to I + s — 1 inclusive, i.e., v£ — P £x ^ D )T(ei). For 
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j G s we define = min{z | dim(span{t>j\ . . . , v£}) = j}. Since T is in- 
vertiblc, dim(span{u^ , . . . , v^}) = s and the definition of i : s — > n is con- 
sistent. Now let S\ G O s (R) be the matrix defined by e\ = [S\v\C) h and 

+ l = ( 5 A P {ei,..,e. 0) }4«,y+l))) • 

Let s 

Clearly, S T € C(D). The matrix P £x ( D )StT (that is the restriction of S T T to 
the rows I to I + s — 1) now has the following form: 

/0 •■• • * ••■ \ 
q... ...()•*••■ 



Ps x (D)S T T 



(7) 



\0 ••■ ... o • * ••• / 



Here a bullet indicates a strictly positive entry, and an asterisk denotes an 
arbitrary real number. The first non-zero entry of each row will be positive, 
and located strictly to the right of the first non-zero entry of the previous row. 
These elements we call pivotal elements. The matrix StT is a tower of blocks 
of this type, one for each eigenvalue A of D. Clearly, StT is an exact invariant 
for the left coscts of C(D) to which it belongs. 

If we read r £ N(i,j) as "the entry of the matrix r(r) is zero" and 

r G P(i,j) as "the entry of t(r) is non-negative" we see that x(R(D)) is 
precisely the set of all orthogonal matrices of the above form. Although these 
descriptions arc not true in general, we will show that they are correct if all 
entries to the left of in the ith row are zero, which is the case in the 

definition of R(D). 

Let t e 1i x • • • x 1 n . Fix i, j 6 n, and assume r £ Ht=i The matrix 

T = t(r) factors into a product of rotations and reflections T = R\ ■ ■ ■ R n = 
R{T n )---R(T V ). Since R m = ( Im ^ 1 R ) we have e*T ej = e*R 1 ---R n e 1 = 

e*Ri ■ ■ -RjCj. 

On the other hand, for all t < min{i, j} we have 

r e N(i,t) e*i?tet = '4' ^e, = e, ^ R* t e % = e, => e*R t = e* . (8) 

Hence e*Tej — e*R m ■ ■ ■ Rjej, where m = min{i, j}. 

In the case i ^ j, this means that e*Tej = e*Rjej. Therefore the statement 
r G P(i,j) is equivalent to e*Tej > and r G N(i,j) is equivalent to e*Tej = 0, 
under the present condition that r G C\t=i t). 

As for the case i < j, we get e*Tej = e*Ri ■ ■ ■ Rjej. Since by assumption 
e*Riei = 0, Ri must be a rotation, and it follows that R*ei — —Rtei. Moreover, 
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r G N(i,t) for all t G + - 1} implies that (Riei)*R t = (R i e l )* , by 

arguments analogous to (8). We calculate 

e*Tej — eiRi ■ ■ ■ Rjej = — (Rid)* Ri+i • • ■ Rj£j = —(Riei)* Rjej . 

Hence r G N(i,j) if and only if e*Tej = and r G P(i,j) if and only if 
eJTej > 0. 

Summarising the above, we get that &(-D) parametrises the set of orthogonal 
matrices for which the blocks Ps x (d)T have the form (7). This proves the 
proposition. □ 

Let ign. We write = {In, Ej}, where E, = I„ — 2eie* is the matrix of 
reflection in the hypcrplane e^. The (multiplicative) g roup ^2 ^ cicts on Sym p 
by 9 ■ B = gBg. 

For any to G n + l — i , set to = i — 1 + to. Given r G A(D), we define 

Li(r) = {to G n + l-i | # | and ( r^f* £ {0, ^} if to > 1 ) } 

= {m G rc+l-z | e^p" 1 ^ 1 -') + 0} 



and 



i-l 

Ki(r) = { m G Li(r) ' 



rG p|7V(m,iU cL,(r) 



*=1 ) 

The set {(to, i)}meKi(r) is the set of all pivotal elements on and below the 
diagonal in the ith column of r(r) . 

Let 84(D) C R(D) be the set of all r G R{D) such that either 

1. Li(r) \ Ki(r) + and r™ +1 - 4 < f where I = min^r) \ ^(r)), or 

2. L<(t) =^i(r) and |i,(r)| = 1, or 

3. Li(r) = Ki(r), \Li{r)\ > 1 and r G P(f,t) where r — minLi(r) and 
t = min {to G n | to > i, t G - JV(f, to)}. 

Proposition 4.2 For any i £ n, the set (c o t)(^i(£))) is a cross-section for 
Synip/Z^. 

Proo/: Consider B = T~ 1 DT G Sym p with T = r(r) and r G £(£>). The 
element E; acts as E* • B = E,BE; = EjT -1 .DTEj = (TEj) _1 .D(TEj). Suppose 
TEi = r(f) and Srs.T'Ej = r(f), where SrSj G C(D) is the unique matrix, 
given in the proof of Proposition 4.1, for which Ste^E, G £(D). We need to 
show that for every r G £(-D) either r G &i(D) or f G &i(D), but not both. 

Certainly TE^ = — Te^ and TH^ej = Tej for all j 7^ i. From this follows 
that SVsi = Il/ieif ^hi where H is the set of all h G n for which the element 
(ft, i) of T is a pivotal element. 
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On the other hand, 
TEj = R(r n ) ■ ■ • i?(r 1 )Sj = R(r n ) ■ ■ ■ R(T n+1 - i )H i R(T n - i ) ■ ■ ■ R(t v ), 

R{T n+1 -^ t = ^ 1 1 £ (r „ + i-i)) Si = ^ ' 1 ^ (r n+i-i )Si ) • 
Setting 9 = t[ 1+1 -* and y = p" 1 ^ 1 "*, T^+tt), we get 

fl(T n+1 -*)Sl = 

cos# -sin%* \ _/-cos# — sin#y* 

sin fly I„_i - (1 -cos6)yy*J 1 ~\-sin0y I n _i - (1 - cos%y* 

COs(7T-0) -sin(7T-6')(-y)* \ _n/-n + l-n 4 

sin(7r-fl)(-y) I„_i - (1 - cos(7r - 0))(-y)(-y)* ) A * j a 

where 

{ In-i - 22/2/*; and t _ p _ 0){ _ y) 

Hence fj n+1_< = n - r/ l+1_i for all Z for which r^ 1- * £ {0,tt}. Wc now get 
three cases, as in the definition of 84(D). 

If Li(T)\Ki(T) ± 0: Let I = mm(Li{T)^Ki(T)). Nowf ; n+1 -' = Tr-r^ 1 "*. 
Since / Ki(r) we have I H and therefore = f™ +1 ~\ Hence precisely 

one of t™ +1-4 and f belongs to the interval [0, | [. This is the first case 
in the definition of 84(D). 

If Li(r) \ Ki(r) = 0: Then the ith column of T equals p _1 (r™ +1_4 ) and every 
non-zero entry is a pivotal element. If \Li(r)\ — 1, then p _1 (t™ +1_1 ) = [5hj)jen 
for some h £ n. Hence the /ith row of T looks like (<%)!•£„• This means that 
Sr^iTTii — S/jTSj = T and consequently f = r. This is the second case. 

Otherwise, if \Li(r)\ = \Ki(r)\ > 1, set r = min Lt(r). The element (r,i) of 
T is not equal to ±1, so the fth row must contain some other non-zero element. 
Say the first such element is (f, t). Note that then t > i, since (f, i) is a pivotal 

element of T. We have St^TE* = (j\ leL . {T) £j) Since r G Lj(r), left 

multiplication with StE; will change the sign of the element (f, t), whereas right 
multiplication with Sj leaves it unchanged. This implies that precisely one of 
t and f belongs to P(r,t), which is the requirement in the third case of the 
definition of 84(D). □ 

Finally, we remark that 8i 1 .,,,^ l (D) = P)j=i &ij (D) i s indeed a cross-section 

for the action of the direct product Ylj—i on Sym p by (gi, ... ,gi) ■ B = 
gi ■ --giBgi ■■■g 1 . 
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